SOME GEOMETRIC GROUPS WITH RAPID DECAY 
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Abstract. We explain simple methods to establish the property 
of Rapid Decay for a number of groups arising geometrically. Those 
lead to new examples of groups with the property of Rapid Decay, 
notably including non-cocompact lattices in rank one Lie groups. 



Introduction 

A discrete group T is said to have the property of Rapid Decay (prop- 
erty RD) with respect to a length function I if there exists a polynomial 
P such that for any r G M + and any / in the complex group algebra CT 
supported on elements of length shorter than r the following inequality 
holds: 

11/11* < J°(r)||/|| a 

where ||/||* denotes the operator norm of / acting by left convolution on 
£ 2 (r), and || /|| 2 is the usual £ 2 norm. Property RD had a first striking 
application in A. Connes and H. Moscovici's work proving the Novikov 
conjecture for Gromov hyperbolic groups [§| and is now relevant in the 
context of the Baum-Connes conjecture, mainly due to the work of V. 
Lafforgue in (see Sectional). First established for free groups by 
U. Haagerup in [TB] . property RD has been introduced and studied as 
such by P. Jolissaint in 26J, who notably established it for groups of 
polynomial growth, and for classical hyperbolic groups. The extension 
to Gromov hyperbolic groups is due to P. de la Harpe in • The first 
examples of higher rank groups with property RD have been given by 
J. Ramagge, G. Robertson and T. Steger in [10], where they established 
it for A 2 and Ai x A\ groups. V. Lafforgue proved property RD for 
cocompact lattices in SL 3 (M.) and SL 3 (C) in (321 • His result has been 
generalized by the first author in 0] to cocompact lattices in S , L 3 (H) 
and £ , 6(_26) as well as in a finite product of rank one Lie groups. It is 
well-known (see Section that non-cocompact lattices in higher rank 
simple Lie groups do not have property RD, and it is a conjecture 
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due to Valette that all cocompact lattices in a semisimple Lie group 
should have property RD (see [IE])- I n this paper we shall see that 
the situation is different in rank one. Indeed, all lattices have property 
RD. More precisely we prove the following. 

Theorem 0.1. Groups which are hyperbolic relative to a family of poly- 
nomial growth subgroups satisfy property RD. 

This result has recently been generalized in |X2]. The following is 
then an immediate consequence. 

Corollary 0.2. (a) Let M be a complete and simply connected Rie- 
mannian manifold of pinched negative curvature. Any discrete 
and finite covolume subgroup of Isom(M) has property RD. In 
particular, all lattices in rank one Lie groups have property RD. 
(b) Suppose G acts properly dis continuously, cocompactly, by isome- 
tries on a CAT(O) space with the Isolated Flats Property. Then 
G has property RD. 

Due to the work of Lafforgue in [33], the following is then straight- 
forward. 

Corollary 0.3. (a) Let M be a complete and simply connected Rie- 
mannian manifold of pinched negative curvature and bounded 
curvature tensor. Any discrete and finite covolume subgroup 
of Isom(M) satisfies the Baum-Connes conjecture. In particu- 
lar, all lattices in rank one Lie groups satisfy the Baum-Connes 
conjecture. 

(b) Suppose G acts properly dis continuously, cocompactly, by isome- 
tries on a CAT(O) space with the Isolated Flats Property. Then 
G satisfies the Baum-Connes Conjecture. 

Closed subgroups (and in particular lattices) in SO(n, 1) and SU (n, 1) 
were known to satisfy the Baum-Connes conjecture due to the work of 
Julg and Kasparov in [3T] on the Baum-Connes conjecture with coef- 
ficients. The case of cocompact lattices in rank one Lie groups follows 
from the work of Lafforgue in [33] (see Skandalis' exposition 03]) and 
was a break-through in the subject because it provided the first ex- 
amples of property (T) groups satisfying the Baum-Connes conjecture. 
Closed subgroups of Sp(n, 1) and of the exceptional Lie group F^_ 2 o) 
are due to a recent work of Julg in [21] and [30] where he proves the 
Baum-Connes conjecture with coefficients for those groups. General 
word hyperbolic groups were shown to satisfy Baum-Connes in |36j . 
The role of property RD in Lafforgue's work will briefly be recalled in 
Section [3J Combining the computations used to prove Theorem 10.11 
with further geometrical considerations, we also prove the following. 
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Theorem 0.4. Groups acting properly with uniformly bounded stabi- 
lizers and cellularly on a CAT(O) cube complex of finite dimension have 
property RD. 

The particular case where the CAT(O) cube complex is an arbitrary 
finite product of trees was treated independently in |3] and by M. Talbi 
in [IHj and The latter also discusses the case (for which property 
RD is still open in general) of groups acting cocompactly on euclidean 
buildings. Here, he obtains interesting geometric information leading 
to partial results. The Baum-Connes Conjecture was already known for 
groups acting on a CAT(O) cube complex using the work of [UHl com- 
bined with the work of Higson and Kasparov [20] on a-(T)-menable 
groups satisfying the Baum-Connes conjecture (see also the exposi- 
tion of P. Julg in [2E] and jS] for a-(T)-menable groups). However, 
we mention the following consequence which follows immediately from 
Jolissaint's work (see Corollary 3.1.8 in j2E] or Theorem II .51 below) . 

Corollary 0.5. Groups acting properly with uniformly bounded stabi- 
lizers on a CAT(O) cube complex of finite dimension cannot contain 
amenable subgroups of super-polynomial growth. 

Recently, D. Wise and M. Sageev in [13] proved a version of the Tits 
alternative which is stronger than the above. 

The paper is organized as follows. In Section Q we recall some basics 
regarding property RD and give a crucial geometric condition which 
is sufficient to imply property RD (Proposition I1.7J1 . Section |2] is de- 
voted to relatively hyperbolic groups and the proof of Theorem IU.1I 
We establish property RD by showing that the groups of Theorem 10.11 
satisfy the assumptions of Proposition 11.71 In Section |3] we discuss 
Corollary 10.21 as well as the Baum-Connes conjecture and the applica- 
tions of our results in this context, explaining Corollary 10.31 Finally, 
Section 13] deals with CAT(0) cube complexes and the proof of Theo- 
rem 031 Again we establish property RD by showing that the groups 
of Theorem 10.41 satisfy the assumptions of Proposition 11.71 

1. Rapid Decay and techniques 

We will explain the basic notions related to property RD for discrete 
groups. Except for Proposition II .71 the results given in this section are 
either simple remarks or results contained in Jolissaint's paper 
There is also a theory of property RD for locally compact groups, first 
studied in and developed further in and [7j, but we restrict 
here to discrete groups. 
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Definition 1.1. Let G be a group, a length function on G is a map 
£ : G — > M + satisfying: 

• £(e) = 0, where e denotes the neutral element in G, 

• £(7) = £{'y~ 1 ) for any 7 G G, 

• ^(7A0 < ^(7) + ^0") for any 7,/iGG. 

If G is generated by some finite subset S, then the algebraic word 
length L$ : G — »■ N is a length function on G, where, for 7 G G, Ls(j) 
is the minimal length of 7 as a word on the alphabet S* U S^ 1 , namely, 

As (7) = min{n G N|7 = Si . . . s n , Sj G S 1 U S 1-1 }. 

For a length function £, the map ^(7, //) = £(j~ l fi) is a left G-invariant 
pseudo-distance on G. We will write -6^(7, r) for the ball of center 
7 G G and radius r with respect to the pseudo-distance rf^, and simply 
5(7, r) when the context is clear. 

Definition 1.2. Denote by CG the complex group algebra of G, that 
we view as the set of functions / : G — > C with finite support, de- 
noted supp(/). The ring structure is given by pointwise addition and 
convolution: 

f*g(i) = 53/(m)»(^ _1 7)» 

(for f,gE CG and 7 G G). We denote by M + G the subset of CG con- 
sisting of functions with target in R + . We shall consider the following 
completions of CG: 

(a) the reduced C*-algebra ofG, given by G*(G) = CG" "*, where 
||/||* = sup{||/*(?||2 I \\gW2 = 1} is the operator norm of / G CG, 

(b) for s > 0, the s-Sobolev space Hf(G) = CG 11 lkfl , where \\f\\ e>s = 
■\J^2-y£G l/(7)l 2 (-'- + £(l)) 2s is a weighted £ 2 norm. For s = 0, 
this is £ 2 (G), the Hilbert space of square summable functions 
on G. 

Definition 1.3 (P. Jolissaint, |26j). Let £ be a length function on G. 
We say that G has the property of Rapid Decay 1 with respect to £, if 
there exists G, s > such that, for each / G CG one has 

11/11. < C\\f\\e, s . 



Some authors refer to those groups as satisfying the Haagerup inequality. That 
sometimes leads non-experts to confusion with the Haagerup property or a-(T)- 
menability, something very different, see [S]. 
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The functions in the intersection of all Sobolev spaces 



H?{G) = f}Ht{G) 



s>0 



are called rapidly decaying functions, as their decay at infinity is faster 
than any inverse of a polynomial in I. Property RD with respect to I is 
equivalent to having H%°(G) C C*(G) (see Remark 1.2.2 in j2E] or Sec- 
tion 2 of [Zj for a more detailed proof), which explains the terminology. 
In case where G = Z, one checks that under Fourier transform C*(Z) 
is isomorphic to the C*-algebra of continuous functions over the circle, 
and H^°(G) corresponds to smooth functions. The following will give 
us more flexibility in the computations. 

Proposition 1.4. Let G be a discrete group, endowed with a length 
function t. Then the following are equivalent: 

(1) The group G has property RD with respect to £. 

(2) There exists a polynomial P such that, for any r > and any 
f G M + G so that supp(f) is contained in Be(e,r) 



(3) There exists a polynomial P such that, for any r > and any 
f,g,h& M.+G so that supp(f) is contained in Be(e,r) 



(4) Any subgroup H in G has property RD with respect to the in- 
duced length. 

Proof. We start with the equivalence between (1) and (2). Take / G CG 
with support contained in Bi(e,r), we have: 



11/11, <C\\f\\ £ , s <C Yl l/(7)| 2 (r + l) 2s = C(r + ir||/|| 2 



and thus (2) is satisfied, for the polynomial P(r) = C{r + l) s . Con- 
versely, if we denote by S n — {7 G G\n < £(7) < n + 1}, for n G N we 



11/11* <P(r)||/|| 2 . 



f*g*h(e)<P(r)\\f\\ 2 \\g\\ 2 \\h\\ 2 . 
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compute, for / G IR+G: 

oo oo oo 

= ii£/kii. < E \\f\sn\u < E p (™+ wkih 

n=0 n=0 n=0 

oo oo 

< l) fc ll/kll2 = C J> + l) _1 (n + l) fc+1 | 

ra=0 ra=0 

7T 



< c A 



X)(n + l) 2fc+2 ll/klll = C-^ 



S„ 2 



?,fc+l- 



\ n=0 \ n=0 

We finish by noticing that for / G CG, if one writes / = /i — f 2 + 
i(fs — /*) with fi G IR+G and the supports of fa and f\ + i are disjoint 
for 2 = 1,3, then = Eti WUWl and thus 

11/11* < E H/*ll^ P W E ll/ilb ^ P (r)^\\fh. 

i=l i=l 

Let us turn to the equivalence between (2) and (3). To see that (3) 
implies (2) it is enough to define, for 7 G G 

h(l) = 1^1, 

\\f*9h 

and notice that, in that case, f * g* h(e) = \\f * g\\ 2 and \\h\\ 2 = 1. We 
deduce (2) decomposing g — g± — g 2 + i{g% — #4) as above. That (2) 
implies (3) follows from the Cauchy-Schwartz inequality: 

/ *g * h(e) = E(/ * 9){l)h{l) < \\f * gh\\h\\ 2 < P(r)||/|| 2 ||<?|| 2 ||/i|| 2 

■yeG 

where ^(7) = h{j~ r ). 

Finally, (4) implies (1) trivially since G is a subgroup of itself (and 
the induced length is the original one) and (2) implies (4) since if H 
is a subgroup of G, f G M, + H supported in a ball of radius r can be 
viewed in M, + G, supported in a ball of radius r as well, thus 

\\f\\^<\\f\kG<P(rm\^G = P(r)Uyn. 

□ 

Recall that a discrete group G has polynomial growth with respect to 
a length i if there exists a polynomial P such that the cardinality of the 
ball of radius r (denoted by \Bt(e,r)\) is bounded by P(r). Combined 
with point (4) of the previous proposition, the following result gives 
the only known obstruction to property RD, namely the presence of an 
amenable subgroup of superpolynomial growth. 
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Theorem 1.5 (P. Jolissaint, Corollary 3.1.8 in ["""""])• Let G be a dis- 
crete amenable group and £ a length function on G, the following are 
equivalent. 

(i) G has property RD with respect to i. 

(ii) G is of polynomial growth with respect to £. 

Moreover, the growth will be bounded by P 2 , if P is the polynomial of 
Proposition ]! .4] (2). 

Proof (taken from JIHjj- We use a variation of Kesten's characteriza- 
tion of amenability (see (Ml), stating that a group G is amenable if 
and only if \\f\\i = \\f\\* for any / G R + G. 

(i) => (ii): Let / be the characteristic function of B%(e, r) and assume 
property RD. We use Proposition II .41 (2): 

P(r)\\fh > 11/11* = ||/||i = \Bi(e,r)\ = V\M^rJ\\\fh 
(ii) =>- (i): Take / G CG such that supp(/) C B>e(e,r), then: 

11/11. <||/||i= £ l/WI <V\Bj^T\ I £ |/(7)| 2 <P(r)||/|| 2) 

the second inequality being just the Cauchy-Schwartz inequality, and 
the last inequality is polynomial growth. □ 

According to A. Lubotzky, S. Mozes and M. S. Raghunathan in "35] 
there exists an infinite cyclic subgroup growing exponentially with re- 
spect to the word length in any non-cocompact lattice in higher rank 
(exponentially distorted copy of Z), and hence Theorem 11.51 combined 
with Proposition 11.41 (4) shows that non-cocompact lattices in higher 
rank Lie groups cannot have property RD. An important point of the 
present paper is to show that it is not the case for non-cocompact 
lattices in rank one Lie groups. It is part of a conjecture due to A. 
Valette (see [IS] . Conjecture 7) that cocompact lattices in semisimple 
Lie groups should have property RD. 

Remark 1.6. It is well-known and easy (see Lemma 1.1.4 in 26 ) that 
a finitely generated group G has property RD with respect to the word 
length as soon as it has property RD for any other length, and thus 
explains why we will be sloppy regarding the length functions involved 
as soon as we deal with finitely generated groups. 

The following proposition is a reformulation of Proposition 2.3 in 
[3*2*] and it will be our main tool to prove property RD in this paper. 
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Proposition 1.7. Let G be a group acting freely and by isometries on 
a metric space (X, d) such that there is a G-equivariant map 

C : X x X -> V(X) 
(x,y) i-> C(x,y) 

(where V(X) are the subsets of X) satisfying the following (for any 
x,y,z G X and 7 6 Gj: 

(i) C(x,y)nC(y,z)nC(z,x)^®. 

(ii) There is a polynomial P such that for any r > 0, then the 
cardinality of C(x,y) n B(x,r) is bounded above by P(r). 

(iii) There is a polynomial Q such that if d(x, y) < r, then the di- 
ameter ofC(x,y) is bounded by Q(r). 

Then G has property RD (with respect to the length £(7) = d(x,~fx), 
x & X any base point). 

Proof. Let us consider the groupoid Q given as follows: 

g = x xx/ ~ 

where (x, y) ~ (s, t) if there exists 7 G G with x = 7s, y = yt. We 
write [x, y] for the class of the pair (x, y) in Q, and 

Q° = {[x, y] G Q\x = yy for some 7 G G} 

with source and range given by 

s,r:g -> £° 
[x, y] 1 s[x, y] = [y, y],r[x, y] = [x, x] 

so that the composable elements are 

g 2 = {([x,y], [s,t]) G g x g\y = 7 s for a 7 G G} 

and [x, y] • [s, t] = [x, y\ ■ [7s, 7*] = [x, jt\ if y = 7s. For f,g£ the 
convolution is given by 

(for [x, y] G C?). It is enough to prove that there exists a polynomial 
P such that for every r G R+ and every f,g,h G K+£ such that 
supp(/) C <? r = {[x, y] G £/|d(x, y) < r}, then the following inequality 
holds: 

(1) f*g9*gh[x,x}<P(r)\\f\\ 2 \\gh\\hh 
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for every x G X, where ||/||| = £V y ^ eg f[x, y} 2 . Indeed, from (1) we 
conclude that G has property RD by using Proposition 11.41 (4) and 
defining for a fixed Xq G X, a linear map T : CG —* CQ by 



T(f)[x,y] 



f(l) ii[x,y} = [x ,^xo\ 
otherwise , 



so that T(f)[xQ,Xo] = /(e). One checks that ||T(/)|| 2 = ||/||2 and that 
T(f * g) = T(f) *g T(g) for any /, <? G CG, and hence T is an isometric 
embedding of algebras. We now turn to the proof of inequality (JTJ) 
above. For x G X, 

f *g g*gh[x ,x ]= ^2 f[ x o,y)g[y, z)h[z,x ] 

y,z£X 2 

< Yl f[ x 'V]9\y,z]h[z,x]= Y f[ x »y]9[y,z]h[z,x] 

x£G\X y,z£X 2 x,y,zeG\X 3 



and because of assumption (i), we have that 



Y fl x ^y]9[y,z}h[z,x] 



< 



f[x,y]g[y,z]h[z,x] 



x,y,z£G\X 3 



x,y,z,teG\X 4 

teC(x,y)nC(y,z)r\C(z,x) 



For t G C(x,y) and d(x,y) < r, then d(x,t) < Q(r) and d(t,y) < Q{r) 
by assumption (iii). Let H\ = £ 2 Q, H 2 = £ 2 GQ( r ) = H 3 and denote by 
{[£, x] | [t, x] G Q} (respectively {[t, x] \ [t, x] G Qq{ t )}) the canonical basis 
for Hi (respectively H 2 and H 3 ). Now we define Tj G C(H 2 ,H 3 ) given 
on the basis vectors of H 2 and H 3 by 

ff[x, y] if t is in the orbit of v (so we assume t = v ), 
and if te C(x,y) 
otherwise. 



We then extend Tf by linearity to an element of C(H 2 , H 3 ). In the same 
way we define T g G £(Hi,H 3 ) and Th G £(H 2 ,Hi). For [t,x] G Qq( r ) 
we have 



(TfoT g oT h ([t,x]),[t,x]) Ha = Y f[x,y]g[y,z]h[z,x] 

y,z£X 2 

t£C(x,y)nC(y,z)nC(z,x) 
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(note that this equality uses condition (iii) and the fact that / is sup- 
ported on a ball of radius r), thus 

Trace(T/ o T g o T h ) = E (T f o T g o T h ([t, x}), [t, x]) H2 

[x,t]eg Q(r) 

E E f[ x ,v]9\y,z]h[z,x] 

x,teG\X 2 y,z£X 2 

d(x,t)<Q(r) t£C(x,y)nC(y,z)nC(z,x) 

E f[x,y}g[y,z]h[z } x] 

x,y,z,t£G\X-l 

t&C(x,y)DC(y,z)nC(z,x) 

(the last equality again uses condition (iii) and the fact that / is sup- 
ported on a ball of radius r). Now we use that Trace (Ty o T g o T h ) < 
\\Tf\\Hs\\T g \\Hs\\Th\\HS (this holds for Hilbert-Schmidt operators in gen- 
eral) and evaluate those Hilbert-Schmidt norms: 

mis = E \{Tfi%A)Av,y]) H S= E 

< P{Q{r)) E \ffoy]\ 2 = P (Q(r))\\f\\l, 

x,y£G\X 2 

the last inequality holding because of assumption (ii). Similarly, one 
shows that \\T g \\ 2 HS < P{Q{r))\\g\\l and \\T h f HS < P{Q{r))\\h\\l ' □ 

Remark 1.8. If a group G has polynomial growth, one checks that 
taking X = G and defining C(x,y) = B(x,d) U B(y,d) where d = 
d(x, y) is the word length associated to any generating set for G, fulfills 
the assumptions of Proposition 11.71 above. This reproves the fact, due 
to P. Jolissaint in that polynomial growth groups have property 
RD. 

If a group G is Gromov hyperbolic, then any Cayley graph is 5- 
hyperbolic for some 5 > 0, meaning that for any geodesic triangle 
with vertices x, y, z in the Cayley graph, the geodesic between two of 
the vertices is contained in the 5-neighborhood of the union of the two 
other geodesies (see [THj, Chapitre 1, Definition 27). Let us take X = G 
with a distance induced by the length associated to a finite generating 
set S and define C (x, y) as to be the set of elements g e G that are in 
the ^-neighborhood of all geodesies between x and y, where 5 > is 
the hyperbolicity constant for the length associated to the generating 
set S. One then checks that the assumptions of Proposition 11.71 above 
are fulfilled, reproving the fact, due to P. de la Harpe and P. Jolissaint 
in |Tn|, that Gromov hyperbolic groups have property RD. 
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2. Relatively hyperbolic groups 

This section will be devoted to the proof of Theorem lO.il Let us first 
notice that a lattice G in a rank one Lie group acts properly discontin- 
uously by isometries on a rank one symmetric space X. The space X 
is negatively curved as a Riemannian manifold, but also 5-hyperbolic 
in the sense of Gromov (indeed, the classical notion of curvature is 
stronger than Gromov's 5-hyperbolicity) . If G is cocompact, then it is 
a Gromov hyperbolic group and has property RD, but a non-cocompact 
lattice G will not necessarily be Gromov hyperbolic as the parabolic 
subgroups will sometimes be free abelian. However, G will be hyper- 
bolic relative to the family of parabolic subgroups. 

The notion of a group G being hyperbolic relative to a collection of 
subgroups {Hi, . . . , Hk} was first introduced by Gromov in [T7], Section 
8.6. Recall that a Gromov hyperbolic group can be defined as a group 
which acts properly discontinuously by isometries and cocompactly on 
a proper (closed metric balls are compact), geodesic, 5-hyperbolic met- 
ric space. One could loosely define a group G to be hyperbolic relative 
to a collection of subgroups {Hi, . . . , H k } by dropping the cocompact- 
ness assumption and replacing it by the requirement that the quotient 
be quasi-isometric to the union of k copies of rays [0, oo) joined at 
0. The subgroups {Hi, . . . , Hk] are the isotropy groups of the end of 
each ray (see details below). This is the view point taken in Gromov's 
original definition. 

One can also define a group G to be Gromov hyperbolic if one (and 
hence any) Cayley graph of G is a 5- hyperbolic metric space. In [To] . 
Farb gives an alternative definition of relative hyperbolicity in terms 
of properties of a coned-off Cayley graph (see below for formal defi- 
nitions). The Gromov and Farb definitions are not equivalent as is 
shown in [33]. However, according to Bowditch's work in Farb's 
definition together with the Bounded Coset Penetration Property (see 
Definition 12.71 below) is equivalent to the Gromov definition. More on 
relatively hyperbolic groups can be found in [TU] or [TTj . 

We shall use both the Gromov and Farb definitions and start here 
by describing more precisely Gromov's viewpoint. Let X be a proper, 
geodesic, 5-hyperbolic metric space, recall (from Section III. 3 of 0) 
that one defines dX, the boundary of X, as equivalence classes of 
geodesic rays in X. For c : [0, oo) — > X a geodesic ray, the Busemann 
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function of c is the map 

b c : X — > R, x i— > 6 c (x) := lim sup <i(x, c(t)) — t. 

t— >oo 

According to Remark 3.4 in Section III. 3 of j2] one can construct dX, 
the boundary of X, as equivalence classes of Busemann functions. 

Definition 2.1. For c a geodesic ray and r > 0, the sublevel sets 
6 C T 1 (— oo,r] C X are called (closed) horoballs of radius r and the sets 
b~ x {r) are called horospheres centered at £ = c(oo) G <9X. 

Now suppose that a group G acts properly discontinuously by isome- 
tries on X so that the quotient of X by G is quasi-isometric to the union 
of k copies of [0, oo) joined at zero. For simplicity, assume the action 
is free. Lift the rays in the quotient to obtain k points Pi,P2, ■ ■ ■ ,Pk in 
dX. Choose geodesic rays q : [0, oo) — > X such that q(oo) = pi for 
i = 1, 2, . . . , k. Let Hi be the isotropy subgroup for the action of G on 
dX of Cj(oo) = pi and assume that Hi preserves the Busemann func- 
tion b c .. If there exists a G-invariant system of horoballs B centered 
at the points Pi, ■ ■ ■ ,Pk, in X so that the action of G on X \ (U^gh-B) 
is cocompact, then we say the action of G on X is geometrically finite 
with parabolic subgroups {Hi, . . . , Hk}. Note that, since each Hi stabi- 
lizes a distinct point of the boundary, the intersection Hi D Hj is finite 
if % j, and hence up to taking finite index subgroups we can assume 
that {Hi, . . . , Hk} pairwise intersect trivially. 

Definition 2.2 (Gromov). A group G is called hyperbolic relative to 
the family {Hi, . . . , H k } of finitely generated subgroups if G admits a 
geometrically finite action on a proper, geodesic 5-hyperbolic metric 
space X with parabolic subgroups {Hi, . . . , H k }. 

Example 2.3. To understand the Gromov definition, one should think 
of a non-cocompact lattice G in SO(n, 1), the isometry group of H n . 
In this case, the group G acts properly discontinuously by isometries 
on H n but not cocompactly - the quotient is a manifold (or orbifold if 
the action is not free) with finitely many cusps. However, G does act 
cocompactly on a subset of H n . Indeed, one can remove a G-invariant 
set of disjoint open horoballs about the parabolic fixed points of G in 
dM n and G acts cocompactly on the complement of this in HP. It is 
this viewpoint that the Gromov definition generalizes. 

Recall that a subset Z of X is called quasi- convex (or K -quasi- 
convex) if there exists a constant K > such that for any points 
x,y G Z, any geodesic in X from x to y is in the if-neighborhood 
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of Z. In the case of a 5-hyperbolic space X, the horoballs are quasi- 
convex subsets of X and thus the horospheres are quasi-convex in the 
complement of the union of the horoballs. 

Definition 2.4. For r > 0, a system of quasi-convex subsets of a metric 
space X is called r -separated if d(Qi, Q 2 ) > r for any pair of sets Qi, Q 2 
in the collection. 

The following result, due to Bowditch, says that if G is hyperbolic 
relative to the family {Hi, . . . , Hk}, then one can make a careful choice 
of horoballs so that the action of each Hi on the corresponding horo- 
sphere is cocompact. 

Lemma 2.5 (Lemma 6.3 and 6.12 in j3J). If Pi G dX is the parabolic 
point stabilized by H i; then there is a G-invariant, r-separated system 
of horoballs B such that G acts cocompactly on X' = X \ Ub^bB . Fur- 
thermore, suppose that Bi G B is a horoball stabilized by the subgroup 
Hi, then Hi acts cocompactly on the bounding horosphere Si in X . 

The analogous lemma in the case of HP says that one can equivari- 
antly shrink the horoballs in HP so that they are sufficiently far apart to 
guarantee the action of a parabolic group on the corresponding horo- 
sphere is cocompact. In the classical case, the horoballs are convex 
subsets of HP and thus the horospheres are convex in the complement 
of the union of the horoballs. 

For Farb's definition, we begin with a finitely generated group G with 
a fixed generating set S and a finite set of infinite, finitely generated 
subgroups Hi, ... , Hk of G that pairwise intersect trivially. Consider 
the Cayley graph T = T(G, S) of G with respect to S and the usual 
right action of G on F by multiplication. Add a vertex c g jj., i = 
1,2, ... ,k for each left coset gHi of Hi in G, and connect with 
each x G gHi by an edge of length |. The new graph is denoted by 
f = t(Hi, H 2 . . . , H k ) and is called the coned-off Cayley graph of G 
with respect to {Hi, H 2 , . . . , H k }. We denote by d the path metric on 
T. It is easy to see that T is quasi-isometric to the graph obtained from 
T by identifying each left coset to a point. 

Definition 2.6. We call the group G weakly hyperbolic relative to 
{Hi, H 2 , . . . , Hk} if T is a 5-hyperbolic metric space. 

This is Farb's original definition for G being hyperbolic relative to 
the collection {Hi . . . , Hk}, however here we use the terminology sug- 
gested by Bowditch in jSj. We will now describe the Bounded Coset 
Penetration Property (see also Section 3.3 in [T5|). 
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To simplify matters, we restrict for a while to the case of having 
only one parabolic subgroup H in G. This is similar to considering a 
hyperbolic manifold with one cusp versus several. The statements and 
proofs are easier to read in this setting and we explain at the end of 
the section how to handle more than one subgroup in the collection. 
We also assume that the generating set S for G contains a generating 
set Sh for H. For a word z in the letters of S, denote by z the group 
element obtained as the endpoint of the path in F whose initial point 
is the identity of G and follows the edge labels given in the word z. 
A path w in T is a word z in the letters of S, together with an initial 
point x , so that the endpoint of the path is the element zxo € G. 
Given a path w in T, we obtain a path w in F as follows: read w from 
right to left and identify maximal subwords z in the generators Sh- If 
z is a maximal Sh subword from a vertex g to gz in T, we can replace 
the subpath z by an edge path with two edges each of length | in 

T - namely, one edge from the vertex g to the cone point c g n and an 
another edge from c g n to the vertex gz. Following Farb, these subpaths 
z of a word w are called coset subwords. The correspondence w i— > w 
is clearly a surjective map. If w passes through some cone point c 9 h, 
then we say that w penetrates the coset gH. 

Recall that for P > 1, a P- quasi- geodesic in a geodesic metric space 
(X, d) is a P-quasi-isometric embedding ip : [a, b] — > X, i.e. ip is a map 
satisfying 

jj|t - t'\ < d((p(t), (p(t')) < P\t - t'\ 

(where a < t < t' < b). We call the image of ip a P-quasi-geodesic 
between <p(a) and y?(6). If w is a geodesic (or P-quasi-geodesic) in T, 
then we call any preimage w of w a relative geodesic (or relative P- 
quasi- geodesic). A path w in T (or w in T) is called a pai/i without 
backtracking if, for every coset gH which w penetrates, w never returns 
to that coset after leaving. 

Definition 2.7 (B. Farb). The pair (G, H) is said to satisfy the Bounded 
Coset Penetration Property (BCP for short) if, for every P > 1, there 
is a constant K = K(P) > so that if u and v are relative P-quasi- 
geodesics in T without backtracking that start at the same point and 
end in the same coset, then the following are true: 

1. If u penetrates a coset and v does not penetrate that coset, then 
u traveled a T-distance of at most K in that coset. 

2. If they both penetrate a coset, then the T-distance between 
their entry and exit points is at most K (but they can travel a 
long time in that coset). 
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To generalize Farb's definition to the case of G hyperbolic relative 
to a finite family of subgroups {Hi, . . . , H k }, we assume that the sub- 
groups pairwise intersect trivially and we take a generating set S for G 
that contains S^U- • -US^, where is a generating set for Hi. Since 
the Sh^s are pairwise disjoint, decomposing a word in coset subwords 
makes sense and Definition 12.71 has a straightforward generalization. 
We now have both definitions of relative hyperbolicity. According to 
Theorem 7.10 of jHj, Gromov's definition (here Definition 12. 2j) is equiv- 
alent to Farb's definition (here Definition ^. 6)) with the Bounded Coset 
Penetration Property. 

The following shows how the subgroups {Hi, ... , Hk] sit in a rela- 
tively hyperbolic group G. 

Lemma 2.8. ForG hyperbolic relative to {Hi, . . . , H^}, there is M > 
such that the image of the inclusion map from Hi (with its induced 
word metric) to G is M- quasi- convex (for any i — 1, . . . , k). As a 
consequence, each Hi is quasi-isometrically embedded in G. 

Proof. The idea is to think of Gromov's Definition 12.21 first and use 
Lemma 1231 to identify Hi with a horosphere Si in X' = X \ UbgbB, as 
well as the fact that Si is quasi-convex inside of X'. Then, since the 
Cayley graph T = T(G, S) is quasi-isometric to X' we can carry the 
information about Hi back to T. More precisely, the Cayley graph T 
sits inside X' via / : T — > X', g i— > g ■ Xq, where Xq 6 Si C X' is a 
fixed base-point. For s 6 S, the element s ■ Xq lies in s • Si which is a 
horosphere disjoint from Si if s is not in S#.. If s G Sm, then s ■ x lies 
in Si- Extend the map equivariantly and we see that each coset gHi 
lies in its own horosphere g ■ Si. The map / is a quasi-isometry. 

The first observation is that there is a constant L > such that 
for any hi,]%2 € Hi, we can find an L-quasi-geodesic path (3 in T from 
hi to hi that is contained in the subgroup Hi. Indeed, in the space 
X ', the points xi — hi ■ xq and x% — h%- xq are both in Si which is 
quasi-convex in X'. Hence there exists a constant L > such that any 
X'-geodesic 7 from xi to Xi lies in the L-neighborhood of S{. We also 
know from Lemma 12.51 that Hi acts cocompactly on 5^. Thus there 
exists iV > such that every point of Si is within N of an ifj-orbit 
point. Now move along 7 at unit speed, and at each integer t between 
and d(hi-Xo, h 2 -xo), we can pick an ifj-orbit point that is (iV + L)-close 
to j(t). This sequence of i/j-orbit points will give a path in T from hi 
to hi using only vertices from Hi. Let us call (3 this path, which is a 
quasi-geodesic because / is a quasi-isometry between Y and X '. 
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We want to show that there exists a constant M > such that any 
T-geodesic a = [/ii,/i2] between elements hi,h 2 of Hi is in the M- 
neighborhood of the subgroup Hi. Suppose that a does not penetrate 
the coset Hi. Then by the BCP, Definition 12.71 point 1, the length of 
(3 would be at most K = K(L). But the length of a is certainly less 
than the length of (3 since a is geodesic. Thus a has length no more 
than K. This means every point of a is within y of Hi. If a does 
penetrate Hi, then we decompose a into successive pieces that do and 
do not penetrate Hi. Each piece lying outside Hi has length at most 
y by the above argument. Thus M = y is the desired constant. □ 

We proceed with proving that a group G which is hyperbolic relative 
to {Hi, . . . , Hk] satisfies the hypotheses of Proposition 11.71 where the 
metric space X is just G with the Cayley graph metric. We start with 
the construction of a map 

C : G x G -> V{G) 

that satisfies the conditions of Proposition 11.71 To simplify matters, 
we again restrict for a while to the case of having only one parabolic 
subgroup H in G. The following is the first step. 

Definition 2.9. Let G be a finitely generated group and H a finitely 
generated subgroup of G. For 5 > and x, y in G, we define 

V 5 (x, y) = {te G\d(x, t) + d(t, y) < d(x, y) + 5} C G, 

and Vg(x, y) = {c 9 h\ such that V$(x, y) fl gH ^ 0}. 

In other words, Vs(x, y) is a 5-thickening of the convex hull of x, y 
(i.e. of the set of all geodesies between x and y), and Vs(x, y) consists 
of the cone points of T which are in the ^-neighborhood of a T-geodesic 
from x to y. The crucial property of those sets V$(x, y) in our context 
is the following. 

Lemma 2.10. If G is hyperbolic relative to a subgroup H, then there 
is a 5 big enough so that for any x,y,z G G, then 

V s {x,y)nV s (y,z)nV s {z,x)^$. 

Proof. According to Theorem 1.12 (3) of jllj . quasi-geodesics in the 
Cayley graph of G are at bounded Hausdorff distance from any geodesic 
in the coned-off graph T. The lemma now follows from the fact that 
the coned-off graph T is hyperbolic. □ 

Definition 2.11. Let G be a finitely generated group and if be a 
finitely generated subgroup of G. For r > and x in the coset xH, we 
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denote by Bn{x,r) = B(x,r) D xH (this is the intersection of the xH 
points of the ball of radius r centered at x). For x,y G G we define 

„ , \ ( B H (x, r) U B H (y, r) if xi? = yif with r = c/(x, y) + K 

C H {x,y)-^ {x}U{y} otherwise. 

and is a constant (that we will later choose to be the BCP constant 
of Definition Ej) . 

Obviously for three points x, y, z in the same if -coset, then Cff(x, ?/)n 
Cn(y, z)nCn(z, x) ^ 0. Keeping Lemma 12781 in mind, the crucial prop- 
erty of the sets Cn(x,y) in our context is the following. 

Lemma 2.12. Let G be a finitely generated group and H be polynomial 
growth subgroup of G that is quasi-isometrically embedded. For any 
x,y G G, then the cardinality of B(x,r) R Cn(x,y) is bounded by the 
growth polynomial of H. 

Proof. In case where x and y are not in the same if -coset then there 
is nothing to prove. Otherwise, observe that B(x,r) n Cn(x,y) C 
Bn{x,r) = x(B(l,r) H H). Since H has polynomial growth and the 
growth polynomial is a quasi-isometry invariant in the class of discrete 
groups the lemma now follows. □ 

Now we can define the sets C (x, y) for x and y arbitrary elements 
of G: Take any quasi-geodesic 7 = 7(2, y) in Y between x and y such 
that all its vertices belong to V$(x, y) (we then say that 7 C V$(x, y)). 
Looking at maximal if-coset subwords as explained just before Defini- 
tion EIZ1 we can determine the coset penetration points of 7. We write 
them as follows (this includes entrance and exit points): 

x — J/q, ■£]_,..., x n — y. 

We finally define 

C{x,y)= |J |J C H (x],x])CG. 

■yCV s (x,y) l<i,j<n 

These sets are G-invariant by construction. 

Proof of Theorem \U.l\ We shall prove that the above defined map 

C : G x G -> V{G) 

satisfies the conditions of Proposition ll.7l Let us start by proving point 
(i). Suppose x,y,z G G and assume that d(x, y) > m&x{d(y, z), d(z, x)}. 
If x,y,z belong to the same coset, then z G C(x,y) since d(x, z) < 
d(y, x) and hence z G C(x, y) n C (y, z)nC (z, x) ^ 0. If they all belong 
to different cosets, then according to Lemma 12.101 there are 3 relative 
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£-quasi-geodesics j(x,y),j(y, z) and j(z, x) in T entering a common 
coset gH. Assume that 7(2;, y), 7(2/, z) and j(z, x) enter and leave the 
coset gH at respective points a xy , b xy , a yz , b yz and a zx , b zx . Note, that 
the points b xy and a yz (respectively b yz and a zx as well as b zx and a X3/ ) 
are at most distance K apart by Definition 12.71 point 2., hence the 
intersection 

) n C H (a zx ,b zx ) ^ 

and is contained in the intersection of C(x,y),C(y, z) and C(z,x), 
showing that the latter is nonempty as well. If only two out of the 
three points belong to the same coset, then we can assume that xH = 
yH 7^ zH. There are quasi-geodesics 7(2;, z) and 7(1/, z) in Y entering 
the coset xH = yH at respective points a and b which lie at a bounded 
distance K by Definition 12 . 71 point 2. If d(x, y) > max{d(a, x), d(b, y)}, 
then both a and b are in Ch(x, y), hence C(x, y)f)C(y, z)nC(z, x) 7^ 0. 
If d(a,x) > m&x{d(x, y), d(b, y)}, then y G Cn(x,a) so that again 
C(x,y)nC(y,z)nC(z,x)^0. 

We now turn to point (ii) and take x,y G G. To start with, since G 
is finitely generated \Vg(x, y) fl B(x,r)\ < Cr, where C is the number 
of cosets points in T contained in a ball of radius S centered at a coset 
in T. We know that H has polynomial growth (both with its own word 
length or with the length induced by G as H is quasi-isometrically em- 
bedded in G, see Lemma l2~%|) and that according to Lemma \l. 121 all the 
intersections Ch(x], Xj) fl B(x, r) have cardinality bounded by a poly- 
nomial in r. The BCP property implies there are at most B(e,K) of 
the sets Ch{x] , xj) fl B(x, r), which proves that C(x, y) has cardinality 
bounded by a polynomial as well. 

For point (iii), it is enough to show that there is a constant C such 
that for any x, y at distance less than r and for any z G C(x, y) then 
d(z,x) < Cr + 5. Take z G C(x,y), then either z G Vg(x,y), or z 
is in a Ch(ci, b) for some a, b on 7 C V^(a;,?/). For z G Vj(ar, y), then 
d(z,x) < r + 5 by definition. For a z G (a, 6) we have d(z,x) < 
d(z, a) + d(a, x) < 2r + S because for any a, b G 7, then d(a, 6) < r + 5. 

For the general case, few things need to be changed. For each sub- 
group Hi, one can define the sets Ci(x,y) as done above. Then one 
defines 

n 

C(x,y) = {JC l (x,y). 

i=l 

That condition (i) is satisfied follows from from the fact that the coned 
off graph is hyperbolic, and hence if the 3 points x, y, z lie in different 
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cosets, there are 3 relative 5-quasi-geodesics entering a common coset 
gHi (analogue to Lemma I2.1UJ1 and the discussion is the same as above 
otherwise. That conditions (ii) and (iii) hold follows from the fact that 
they hold in each coned off graph (relatively to an Hi), independently 
of relative hyperbolicity but only depend on the BCP. □ 

Remark 2.13. Intuitively, for x,y G G the set C(x,y) is constructed 
as follows. One fixes 5 big enough and takes a G-orbit G ■ Xq in the 
hyperbolic space. One then considers a geodesic between x-xq and y-xo. 
When this geodesic intersects a horoball, one modifies it by replacing 
the segment in the horoball by a ball in the horosphere, with diameter 
the distance between the entry and exit points. The set C(x, y) consists 
of all elements in G whose image in the G-orbit G-Xq is within distance 
S of a modified geodesic between x ■ x and y ■ x . 

3. Applications 

In this section, we explain Corollaries 10.21 and 10.31 stated in the in- 
troduction. 

Proof of Corollary \U. c i3f a). Fundamental groups of finite volume quo- 
tients of Riemannian manifolds with pinched negative sectional cur- 
vature are known to have finitely many cusps (see Lemma 3. Id), 
and the cusps are quasi-isometric to a ray. This, according to Gro- 
mov's Definition 12.21 shows that such groups are hyperbolic relative to 
their (finitely many) cusp subgroups. According to ^3], Corollary 3.3, 
the cusp subgroups are virtually nilpotent and thus have polynomial 
growth. This includes discrete subgroups of Isom(M) with finite vol- 
ume quotient, where M is a non-compact, simply connected, real rank 
one symmetric space. These are exactly the lattices in rank one Lie 
groups. □ 

The proof of Corollary IU.2f b) only require the relevant definitions. 
The following notion was first evident in the work of PJl] on 3-manifolds 
and was expanded upon in C. Hruska's thesis, PJT] in the setting of 
CAT(O) 2-complexes. Recently, Hruska and Kleiner in PJ3] extended 
the work in PJT] to all higher dimensions. We recall that a flat in a 
metric space is an isometrically embedded copy of R n . 

Definition 3.1 (Isolated Flats Property). A CAT(O) metric space X 
has the Isolated Flats Property (or IFP for short) if it contains a family 
of flats T with the following two properties. 

(1) There is a constant C so that every flat in X lies in the C- 
neighborhood of some flat F e T . 
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(2) There is a function if) : R + — > M + such that for any two distinct 
flats Fx, F 2 G T and for any positive number r, the intersection 

of Hausdorff neighborhoods of F\ and F 2 has diameter at most 
ip{r). 

If we consider two maximal flats to be equivalent when their Haus- 
dorff distance is finite, then the family T in the preceding definition 
consists of one maximal flat from each equivalence class. Intuitively, 
X has the Isolated Flats Property if given any two maximal flats in 
X which are not parallel, the two flats diverge from each other in all 
directions. In particular, two maximal flats are either parallel, or dis- 
joint at infinity, meaning that their corresponding boundary spheres 
are disjoint. 

Proof of Corollarv XO ."3( b) . According to C. Hruska and B. Kleiner [23] . 
groups acting properly by isometries and cocompactly on CAT(O) spaces 
with the Isolated Flats Property are hyperbolic relative to the stabiliz- 
ers of the flats. These subgroups are virtually abelian hence of poly- 
nomial growth so that Theorem 10.11 applies. In the particular where 
X is a CAT(O) 2-complex with IFP, that follows from earlier work of 
Hruska in |2Tj. □ 

Corollarv lU.3l is straightforward from Lafforgue's work |33] and Corol- 
lary In order to explain that, we recall a few facts relating prop- 
erty RD and the Baum-Connes conjecture. We will not attempt to 
describe what the Baum-Connes conjecture is but we just state it. To 
do so, we denote by EG the classifying space for proper actions of 
a discrete group G and by Kf(EG) its equivariant ^-homology (for 
% = 0,1). P. Baum and A. Connes in pQ defined an assembly map 
Hi : Kf(EG) -»■ Ki{C;{G)) (i = 0, 1), where Ki{C*{G)) is the topolog- 
ical i^-theory of the C*-algebra C*(G), and formulated the following. 

Conjecture (Baum-Connes). Let F be a discrete group. The assembly 
map 

: Kf{EG) - K t {CXG)) 

is an isomorphism. 

We refer to [IB] or |SZ| for an introduction to the Baum-Connes 
conjecture, and to [2H] or jH] for expositions of Higson-Kasparov or 
Lafforgue crucial advances on this conjecture. The first evidence of the 
relevance of property RD in the context of the Baum-Connes conjecture 
was given by the work of Connes and Moscovici jH] on the very closely 
related Novikov conjecture that we won't discuss here. The following 
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observation is due to Lafforgue, Proposition 1.2 of J32J, generalizing a 
theorem by A. Connes, explained by Jolissaint in [27|, Theorem A. 

Proposition 3.2 (V. Lafforgue). Assume that G has property RD with 
respect to £. Then Hf(G) is a Banach algebra for s large enough and 
the inclusion H s t (G) C*(G) induces an isomorphism in K -theory. 

Definition 3.3 (V. Lafforgue). A Banach algebra AG is an uncondi- 
tional completion of CG if it contains CG as a dense subalgebra and 
if, for /i, / 2 G CG such that |/i(7)| < 1/2(7)! f° r a ^ 7 £ G, we have 

II/iIUg < II/2|Ug- 

The reduced C*-algebra is in general not an unconditional comple- 
tion, even for G = Z. If G has property RD with respect to a length 
function £, then for s large enough, Hf(G) is a convolution algebra and 
an unconditional completion. For any unconditional completion AG of 
CG, Lafforgue constructs a map 

/M : K*{RG) - If, (.AG), 

compatible with the assembly map /i*. He then defines a class C of 
groups, closed by products, containing (among others) discrete groups 
acting properly discontinuously and isometrically either on a simply 
connected Riemannian manifold with non positive curvature bounded 
from below and whose curvature tensor has bounded derivatives, or 
properly discontinuously, isometrically and cocompactly on a CAT(O) 
metric space (more precisely, properly discontinuously and isometri- 
cally on a weakly geodesic and strongly bolic metric space, see for 
the definition of strong bolicity) and proves the following. 

Theorem 3.4 (V. Lafforgue [33] ). For any group belonging to the class 
C and for any unconditional completion AG of CG the map fij± is an 
isomorphism. 

In view of Proposition 13.21 above, this gives the following. 

Theorem 3.5 (V. Lafforgue [33]). The Baum-Connes conjecture holds 
for any property RD group belonging to the class C . 

We refer to Skandalis' nice exposition in jH] for more on Lafforgue's 
contribution to the Baum-Connes conjecture. Since the groups of 
Corollary 10.31 are contained in Lafforgue's class C, this finishes the 
proof of Corollary 10.31 We end this section by giving several examples 
of CAT(O) spaces with the Isolated Flats Property. 

Example 3.6. Suppose that M is a Haken 3-manifold obtained by 
gluing hyperbolic components along torus boundary components. Then 
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according to Kapovich and Leeb in [21], the universal cover M of M 
has the Isolated Flats Property. 

Example 3.7. Any finite covolume discrete subgroup of Isom(HI n ) acts 
geometrically on a CAT(O) space with the Isolated Flats Property (see 
Proposition 9.1 in |22j). 

Example 3.8. D. Wise has shown that a proper, cocompact piecewise 
Euclidean CAT(O) 2-complex X has the Isolated Flats Property if and 
only if X does not contain an isometrically embedded triplane. In 
particular, this includes any CAT(O) 2-complex built out of hexagons. 
A triplane is a space formed by isometrically gluing three Euclidean 
half planes together along their boundary lines. For a proof, see j21j . 

Remark 3.9. It has been shown in (SB] that Gromov hyperbolic groups 
belong to Lafforgue's class C. However, it is an an open question which 
relatively hyperbolic groups can be given a metric which is strongly 
bolic, and hence the Baum-Connes conjecture for the groups of Theo- 
rem |H3 is still open. 

4. CAT(O) CUBE COMPLEXES 

In this section we give the proofs of Theorem 10.41 and Corollary 10.51 
We shall prove that the zero-skeleton of a cubical CAT(O) complex, 
endowed with the distance of the one-skeleton, satisfies the hypothesis 
of Proposition 11.71 We start by recalling some definitions. 

Definition 4.1. Let (X, d) be a metric space and 5 > 0. For any finite 
sequence of points X\, . . . , x n £ X, we say that x\ . . . x n is a 5 -path if 

d(x u x 2 ) H h d(x n ^ 1 , x n ) < d(x u x n ) + 5 

and that three points x,y,z £ X form a 5-retractable triple if there 
exists t £ X such that the paths xty, ytz and ztx are 5-paths. In this 
case we will say that the triple x, y, z ^-retracts on t, and that t is a 
S -midpoint or an approximate midpoint. We will say that X satisfies 
property L$, or is an Ls-space if there exists a 5 > such that any 
triple has a 5-midpoint. Notice that if a triple is 5-retractable, then it 
is ^'-retractable for any 5' > 5. 

Remark 4.2. Hyperbolic metric spaces are L^-spaces, and "to be an 
Z^-space" is closed under direct product (with an ^-combination of 
the distances) but not under quasi-isometries. Some considerations 
of these spaces can be found in [3] and they will be the object of an 
independent study in jH]. Groups admitting a Cayley graph which is 
an L^-space have sub-cubic isoperimetric inequality as shown by Elder 
in Hlj. 
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Definition 4.3. A cube complex X is a metric polyhedral complex in 
which each cell is isometric to the Euclidean cube [—1/2, 1/2] n and the 
gluing maps are isometries. A cube complex X is called CAT(O) if the 
metric induced by the Euclidean metric on the cubes gives X a CAT(O) 
metric. We shall denote by X 1 the set of z-dimensional cells of X, and 
say that X is finite dimensional if there is n < oo such that X m is 
empty for any m > n. 

We shall use the following fundamental work developed by Sageev in 
[4*2*] . that we now recall. A combinatorial hyperplane is an equivalence 
class of unoriented edges, where two edges e and / are called equivalent 
if there exists a finite sequence of edges e = e\, . . . , e n = f, such that for 
each i = 1, ... ,n — 1, and e i+ i are opposite sides of some 2-cube in X. 
A hyperplane is a subcomplex formed by cells (=subcubes) in the first 
barycentric subdivision and which are orthogonal (when viewed in the 
non-subdivided cube as a subset of lR n ) to the edges of a combinatorial 
hyperplane. The crucial result we shall need is the following. 

Theorem 4.4 (Sageev, ^2] Theorem 4.6). Given two vertices p and q 
in X° that are at distance n in the 1- skeleton, any geodesic path crosses 
n distinct hyperplanes. Moreover, each of those hyperplanes separates p 
and q, and any edge path between p and q must cross these hyperplanes. 

In other words the distance between two points in the 1-skeleton only 
depends on the number of hyperplanes separating them. This already 
yields the following useful fact. 

Lemma 4.5. Any closed loop in the 1-skeleton has even length. 

Proof. Follows from Theorem 14.41 above, since in a closed loop, every 
hyperplane has to be crossed an even number of times. □ 

Definition 4.6. For a given closed loop in the 1-skeleton we define 
its combinatorial area by the minimal number of two cells (squares) 
needed to fill the loop. This number exists because we assumed X to 
be CAT(O), hence contractible. 

We now proceed with a result that, as pointed out by G. Niblo, was 
already known by M. Roller in j3T] in the context of median graphs. 
We give a proof here for completeness. 

Proposition 4.7. The zero-skeleton X° of a CAT(O) cube complex X , 
endowed with the distance of the one-skeleton, is an L^-space. 

Proof. The first step is to show that a triple x,y,z G X° with d(x, y) = 
2 and d(x, z) = d(y, z) = n retracts. 

There are two cases to be considered, the first one is the case where x 
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and y belong to a common two-dimensional cube, case in which they 
have to be opposite vertices. We call a and b the two remaining vertices 
(opposite as well in this common two-dimensional cube). By Lemma 
14.51 d(a, z) and d(b, z) cannot be n - e.g. a, z, y lie on a closed loop - 
so it is either n + 1 or n — 1 since both a and b are adjacent to x and y. 
If d(a, z) = n — 1 we are done, xaz, yaz and xay are 0-paths, so let us 
assume that d(a, z) = n + 1. This means that the hyperplane spanned 
by the equivalence class of the oriented edge from x to a separates a 
from z but not b from z. Similarly for the hyperplane spanned by the 
equivalence class of the oriented edge from y to a, so that between b 
and z there are two hyperplanes less than between a and z, and we 
deduce that d(b, z) < d(a, z) — 2 = n — 1, hence xbz, ybz and xby are 
0-paths. 

The second case to consider is where d(x, y) = 2 and x and y do not 
share a common 2-dimensional cube, so that there is a unique element 
t at distance one from both x and y. Again because of Lemma \4. 51 the 
distance between t and z is either n + 1 or n — 1. If it's n — 1 we are 
done, and it cannot be n + 1 because then no geodesic from x to z and 
from y to z would go through t, which means that x,t,y,z,x would 
form a non contractible closed loop. 

To finish the proof we proceed by contradiction and assume that there 
is a triple that doesn't retract. Among all those triples let x,y,z 
be one with smallest possible minimum of the three side lengths, say 
d(x,y) = n {n is bigger than 2 by the preceding discussion), and con- 
sider the geodesies between x, y and z realizing the smallest possible 
combinatorial area (and keep them for the rest of the proof). On the 
geodesic between x and y pick a at a distance one from x, so that 
d(a, y) = n — 1 and hence the triple a, y, z retracts, on a point t. It 
is easy to see that actually t = y: indeed, if t ^ y, then x, t, z would 
give a non-retractable triple with strictly smaller minimum side length 
than the triple x, y, z (indeed, if the triple x, t, z was to retract, then so 
would the triple x, y, z). Since the triple a, y, z retracts on y, it means 
that the path ayz is a geodesic. We know that d(a, z) = d(x, z) ± 1 
(because a is at distance 1 to x and closed loops have even length), and 
it cannot be that d(a, z) = d(x, z) — 1, because then a would lie on a 
geodesic between x and z, and hence the triple x, y, z would retract on 
y as well. Hence d(a, z) = d(x, z) + 1, and we now are almost reduced 
to the first step of the proof: Take b on the chosen geodesic from x to y 
at distance 1 to y, by assumption on the minimality of the triple x, y, z, 
the triple x, b, z has to retract, on a point t which is easily seen to be 
at distance 1 from b. We get a contradiction because now the triple 
t, y, z falls in the first step of the proof (t = y is not possible because 
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we assumed b on a geodesic to x), hence is contractible, which allows 
to contract the triple x, y, z as well. □ 

In order to proceed with the proof of Theorem 10.41 we will need 
the following result of [42J, which says that a collection of pairwise 
intersecting hyperplanes have to share a common cube: 

Theorem 4.8 (Sageev, [12] Theorem 4.14). For X a CAT(O) cube 
complex, if hi, . . . ,hk is a collection of hyperplanes such that hidhj ^ 0, 
then f] i=1 hi ^ 0. 

We now proceed with the proof of Theorem IU.4I 

Proof of Theorem \0.I\ We will first show that X° satisfies the hypoth- 
esis of Proposition 11.71 and this will settle the case where G acts freely 
on the CAT(O) cube complex. We will treat the general case at the 
end of the proof. The map C : X° x X° — > V(X°) is simply defined as 
follows: 

C(x, y) = {t G X° such that d(x, t) + d(t, y) = d(x, y)}. 

This map is G-equivariant follows from the G-invariance of the distance 
d. That this map satisfies (i) follows from Lemma 14. 7| point (iii) is 
obvious (since C (x, y) consists of points on geodesies) so let us prove 
point (ii). We have to show that for any x,y in X°, the number of 
points t in X° on a geodesic from x to y and lying in a ball of radius 
r centered at x is at most polynomial, and the polynomial is actually 
of degree n, the dimension of the cube complex. The idea is to show 
that the largest number of points occurs when x and y are opposite 
vertices of an n-cube in MJ 1 with side length | . This number is clearly 
bounded by a polynomial of degree ninr. 

Let H be the set of hyperplanes separating x from y. We call two 
hyperplanes h and h' parallel if they don't intersect, and write if as a 
disjoint union of subsets P\, . . . , P& where all hyperplanes in a given Pi 
are parallel. A partition is called minimal if for each i and each h G Pi 
there exists j and h' G Pj intersecting h. On one extreme, if a minimal 
partition has just one piece, then there is a unique geodesic between x 
and y. On the other extreme, if there are n pieces each containing one 
wall, then x and y are opposite vertices in an n-cube in R n . 

We now claim that a minimal partition has at most n pieces: Take 
a geodesic from x to y and define Pi as follows; put in Pi the first 
hyperplane crossed, say hi. Put /i2 in Pi if and only if it doesn't 
intersect hi, so that at the i-th step one puts hi in Pi if and only if 
hi intersects none of the hyperplanes already in Pi. Then define P« 
similarly, starting with the first hyperplane not already in Pj_i and 
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skipping all the hyperplanes already sitting in P L -\. Doing so there is 
a sequence {hi} with hi G Pi of pairwise intersecting hyperplanes and 
hence according to Sageev ( Theorem 14.81 cited above), this partition 
(which is not unique as it depends on the geodesic we started with) 
has at most n pieces. 

Let us now treat the general case and produce a metric space Y on 
which G acts freely and satisfying the assumptions of Proposition 11.71 
The metric space is 

Y = X° ]l G x , 

xex° 

where G x < G is the stabilizer of x G X°, and the metric is given as 
follows: two distinct points in the same stabilizer G x are at distance 
one, and two points in distinct stabilizers G a and Gb (for a, b G X°) are 
at distance d(a, b). Let 7r : Y — > X denote the canonical projection. For 
two points x,y <EY, the sets Cy(x, y) are given by n^ 1 (C (ir(x), 7r(?/))) 
(where C is defined on X° as in the beginning of the proof). Condition 
(i) is obviously satisfied, for (ii) the polynomial is cP(n), where c is the 
uniform bound on the cardinality of the stabilizers and (iii) is satisfied 
as well because the diameter of Cy(x,y) differs by at most one from 
that of C(ir(x),ir(y)). Intuitively, we blow up the stabilizers to get a 
free action, and the uniform bound on stabilizers allows for this to be 
done through a quasi-isometry of multiplicative constant 1, which does 
not affect conditions (i), (ii) and (iii) of Proposition fT~71 □ 

In particular, since Coxeter groups are known to act properly discon- 
tinuously by isometries on CAT(O) cube complexes of finite dimension 
we have the following (already proved in [3] after the suggestion 
of N. Higson). 

Corollary 4.9. Coxeter groups have property RD. 

Corollary 10.51 is a straight consequence of Theorem 10.41 and Theorem 
11.51 Note that even though D. Wise and M. Sageev have a stronger 
result in the techniques are completely different. It was known 
previously that virtually soluble subgroups of such groups have to be 
virtually abelian (see II. 7. 8 in [2 ). 

Remark 4.10. The following example has been provided by S. Mozes 
and shows that the assumption regarding uniform bound on stabilizers 
cannot be removed. Let p be a prime and F p be a finite field of cardi- 
nality p. The group T = PGL2(F p [t, t -1 ]) (the quotient, by the center, 
of invertible 2 by 2 matrices with coefficients Laurent polynomials in 
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one variable on the finite field F p ) is generated by the elements 

o i ) ' ( o i ) and ( 1 1 

Consider the group G = PGL 2 (F p ((t))) x PGL 2 (F p ({t- 1 ))) with its 
associated affine Bruhat-Tits' building X, a product of two (p + 1)- 
regular trees. The group T acts properly on the vertices of X via the 
diagonal embedding of T into G, under which F is an irreducible lattice. 
The stabilizers of this action are the finite subgroups 

L n = { ^ J j \P(t) is a polynomial of degree at most n} 

which are of cardinality \L n \ = p n+1 . Now, since the element 
1 t n \ _ f t n \ / 1 1 \ / t~ n 

oiy~^oiy^oiy^o 1 

has length 2n + 1, there is a positive constant C such that for each n, 
L n C B(Cn), and G cannot have RD because the elements \n given by 
the characteristic functions of the subgroups L n have operator norm as 
follows 

II n ^ Xn*Xn 2 \\\L n \Xn 2 / ZTT] ,, ,, 

llXnllop > n [I = r— = VP \\Xn\\2, 

\\Xn\\2 V\ L n\ 

which contradicts inequality (2) of Proposition 11.41 
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